Simultaneous Dominance Representation of Multiple Posets

نویسندگان

  • Paul J. Tanenbaum
  • Sue Whitesides
چکیده

We characterize the codominance pairspairs of posets that admit simultaneous dominance representations in the (x; y)-and (?x; y)-coordinate systemssand present a linear algorithm to recognize them and construct codomi-nance representations. We deene dominance polysemy as a generalization of codom-inance and describe several related problems and preliminary results. Ensembles partiellement ordonnns admettant des reprrsentations de dominance simultanns RRsumm : Nous caracttrisons les paires de codominance paires d'ensembles partiellement ordonnns admettant simultannment des reprrsentations de dominance dans les systtmes de coordonnnes (x; y) et (?x; y) et nous prrsentons un algo-rithme linnaire pour les reconnaatre et construire les reprrsentations de codomi-nance. Nous dddnissons la dominance polysemy comme une ggnnralisation de la codominance et ddcrivons quelques probllmes connexes ainsi que certains rrsultats prrliminaires.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simultaneous Representation of Interval and Interval-Containment Orders

We characterize the polysemic interval pairs|pairs of posets that admit simultaneous interval and interval-containment representations|and present algorithms to recognize them and construct polysemic interval representations.

متن کامل

d-Complete Posets Generalize Young Diagrams for the Jeu de Taquin Property

The jeu de taquin process produced a standard Young tableau from a skew standard Young tableau by shifting its entries to the northwest. We generalize this process to posets: certain partial numberings of any poset are shifted upward. A poset is said to have the jeu de taquin property if the numberings resulting from this process do not depend upon certain choices made during the process. Young...

متن کامل

Whitney Homology of Semipure Shellable Posets

We generalize results of Calderbank, Hanlon and Robinson on the representation of the symmetric group on the homology of posets of partitions with restricted block size. Calderbank, Hanlon and Robinson consider the cases of block sizes that are congruent to 0 mod d and 1 mod d for fixed d . We derive a general formula for the representation of the symmetric group on the homology of posets of pa...

متن کامل

A NEW CHARACTERIZATION OF ABSOLUTELY PO-PURE AND ABSOLUTELY PURE S-POSETS

In this paper, we investigate po-purity using finitely presented S-posets, and give some equivalent conditions under which an S-poset is absolutely po-pure. We also introduce strongly finitely presented S-posets to characterize absolutely pure S-posets. Similar to the acts, every finitely presented cyclic S-posets is isomorphic to a factor S-poset of a pomonoid S by a finitely generated right con...

متن کامل

Sub - Representation of Posets

We define a property sub-representability and we give a complete characterisation of sub-representability of posets.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995